0 3
1 3
2 3
3 4
4 4
5 2
6 4
7 3
8 4
9 3
10 3
11 3
12 1
13 3
14 3
15 3
16 3
17 1
18 1
19 1
20 1
21 1
22 4
23 4
24 4
25 4
26 4
27 4
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 1
79 1
80 1
81 1
82 4
83 4
84 4
85 4
86 4
87 4
88 4
89 2
90 2
91 2
92 2
93 2
94 2
95 2
96 2
97 2
98 2
99 2
100 2
101 2
102 2
103 2
104 4
105 4
106 4
107 4
108 4
109 4
110 4
111 4
112 4
113 4
114 4
115 4
116 4
117 3
118 3
119 3
120 4
121 4
122 4
123 4
124 4
125 4
126 1
127 1
128 1
129 1
130 1
131 4
132 4
133 4
134 4
135 4
136 4
137 4
138 2
139 2
140 2
141 2
142 2
143 2
144 2
145 2
146 2
147 4
148 4
149 4
150 4
151 4
152 4
153 2
154 2
155 2
156 2
157 2
158 2
159 2
160 2
161 2
162 2
163 2
164 2
165 3
166 3
167 3
168 3
169 3
170 3
171 3
172 3
173 3
174 3
175 3
176 3
177 3
178 3
179 3
180 3
181 3
182 3
183 3
184 3
185 3
186 3
187 3
188 3
189 3
190 3
191 3
192 3
193 3
194 2
195 2
196 2
197 3
198 3
199 3
200 3
201 3
202 3
203 3
204 3
205 3
206 3
207 3
208 3
209 3
210 3
211 3
212 3
213 3
214 3
215 3
216 3
217 3
218 3
219 3
220 3
221 2
222 2
223 3
224 3
225 3
226 3
227 3
228 4
229 4
230 2
231 4
232 2
233 2
234 2
235 4
236 4
237 4
238 4
239 2
240 2
241 2
242 2
243 2
244 2
245 2
246 2
247 2
248 2
249 2
250 2
251 2
252 2
253 2
254 2
255 2
256 4
257 4
258 4
259 4
260 4
261 4
262 4
263 4
264 4
265 4
266 2
267 2
268 2
269 2
270 2
271 2
272 2
273 2
274 2
275 2
276 2
277 2
278 2
279 2
280 2
281 2
282 2
283 2
284 2
285 2
286 2
287 2
288 2
289 2
290 4
291 4
292 4
293 4
294 4
295 4
296 4
297 4
298 3
299 3
300 3
301 3
302 3
303 3
304 3
305 3
306 3
307 3
308 3
309 4
310 4
311 4
312 4
313 4
314 4
315 4
316 4
317 4
318 4
319 4
320 3
321 3
322 3
323 3
324 3
325 2
326 2
327 2
328 2
329 4
330 4
331 3
332 3
333 3
334 3
335 3
336 3
337 3
338 3
339 4
340 4
341 4
342 4
343 4
344 4
345 4
346 4
347 4
348 4
349 3
350 3
351 4
352 4
353 4
354 3
355 3
356 3
357 3
358 4
359 4
360 4
361 4
362 4
363 4
364 4
365 4
366 4
367 4
368 3
369 3
370 3
371 3
372 3
373 3
374 2
375 3
376 3
377 3
378 3
379 3
380 3
381 3
382 4
383 4
384 4
385 4
386 4
387 4
388 4
389 3
390 3
391 3
392 4
393 4
394 4
395 1
396 1
397 1
398 1
399 4
400 4
401 4
402 4
403 3
404 3
405 3
406 3
407 3
408 3
409 3
410 3
411 3
412 3
413 3
414 3
415 3
416 3
417 3
418 3
419 3
420 3
421 3
422 3
423 3
424 3
425 3
426 3
427 4
428 4
429 4
430 1
431 1
432 1
433 3
434 4
435 4
436 4
437 4
438 4
439 4
440 4
441 4
442 4
443 2
444 2
445 2
446 2
447 2
448 2
449 2
450 2
451 2
452 2
453 4
454 4
455 4
456 4
457 4
458 4
459 2
460 2
461 2
462 2
463 2
464 2
465 2
466 3
467 3
468 3
469 3
470 3
471 3
472 4
473 4
474 4
475 4
476 4
477 4
478 4
479 4
480 4
481 4
482 4
483 4
484 4
485 4
486 4
487 4
488 4
489 4
490 4
491 4
492 4
493 1
494 1
495 1
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 1
504 1
505 2
506 1
507 1
508 1
509 1
510 1
511 1
512 1
513 1
514 1
515 1
516 1
517 1
518 1
519 1
520 1
521 1
522 1
523 1
524 1
525 1
526 1
527 1
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 1
537 1
538 1
539 1
540 1
541 1
542 1
543 1
544 1
545 1
546 1
547 1
548 1
549 1
550 1
551 4
552 4
553 1
554 1
555 1
556 1
557 1
558 2
559 2
560 2
561 2
562 2
563 2
564 3
565 1
566 1
567 1
568 1
569 1
570 1
571 1
572 2
573 2
574 2
575 2
576 2
577 2
578 2
579 2
580 2
581 2
582 2
583 2
584 2
585 2
586 2
587 2
588 2
589 2
590 2
591 3
592 3
593 3
594 3
595 3
596 3
597 3
598 3
599 1
600 3
601 2
602 2
603 2
604 2
605 2
606 2
607 2
608 2
609 2
610 2
611 2
612 2
613 2
614 2
615 2
616 2
617 2
618 2
619 2
620 2
621 2
622 2
623 2
624 3
625 2
626 3
627 2
628 2
629 3
630 3
631 2
632 2
633 3
634 2
635 2
636 2
637 3
638 3
639 2
640 4
641 4
642 4
643 4
644 3
645 3
646 3
647 3
648 3
649 3
650 4
651 4
652 4
653 4
654 4
655 4
656 4
657 4
658 4
659 4
660 2
661 2
662 2
663 2
664 2
665 2
666 2
667 2
668 2
669 2
670 2
671 2
672 2
673 2
674 2
675 2
676 2
677 2
678 2
679 2
680 2
681 4
682 4
683 3
684 3
685 3
